package demo4;

import javax.swing.tree.TreeNode;

/**
 * Created with IntelliJ IDEA.
 * Description:
 * User: liangyuanzhang
 * Date: 2025-4-20
 * Time: 11:31
 */

/*
检测值为value的元素是否存在
前序：根节点不是val 不是
     那就判断左子树 不是
     那就判断右子树 不是
     左右子树都没有 那么证明 这棵树就没有这个数字
     return null;
 */
public class Test {
    public TreeNode findVal(TreeNode root,char val){
        if (root == null)
            return null;
        if (root.val == val)
            return root;
        TreeNode leftT = findVal(root.left,val);
        if (leftT != null)
            return leftT;
        TreeNode righttT = findVal(root.right,val);
        if (righttT != null)
            return righttT;
        return null;
    }
}
